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Abstract 

In this paper, we study a game with positive or plus infinite expectation and 
determine the optimal proportion of investment for maximizing the limit expectation 
of growth rate per attempt. With this objective, we introduce a new pricing method 
in which the price is different from that obtained by the Black-Scholes formula for 
a European option. 
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1. Introduction 

The portfolio pricing equation (Luenberger (1998) 9.7) is useful for determining 
prices only if the optimal portfolio is already known. In this paper, we determine 
both the price and optimal proportion of investment for any effective game (Section 
6). r 

The determination of the utility function is more experimental than mathematical. 
In general, despite the equality (Uj^Xj) 1 ' 71 = exp(E" =1 log Xj/n), the two expectations 
E[(n] =1 X J ) 1 / n } and exp(£[£™ =1 logXj/n}) arc not equal for a sequence of independent 
random variables {Xj > | j = 1,2, • • • , n}. Therefore, we use neither the notion 
of utility from consumption nor the law of large numbers (Luenberger (1998) 15.2). 

The investor should repeatedly invest a fixed proportion of his or her own 
current capital without borrowing. As a rule, if the investor invests 1 dollar, then 
he or she receives a(x) dollars (including the invested 1 dollar) with a distribution 
function F(x) defined on an interval /. For simplicity, we omit the currency 
notation. Let M > be the investor's capital, u > the price of the game, 
and < t < 1 the proportion of investment. Then, after one attempt, he or she has 
capital of Mta(x)/u + M(l — t) if x occurs. It should be noted that the reserved 
part M(l — t) does not include the interest, that is the custom, for example, in 
foreign exchange accounts. 

Let M n > be the capital after n attempts. In general, growth rate implies 

M n+ i/M n — 1 or log(M„ + i/M„) after one attempt. However, for the purposes of 

succinctness in this paper M n+ \/M n is used to define the growth rate. In this 

j_ 

context, the growth rate per attempt is defined as (M n /Mo) n . 

j_ 

Without dealing with (M„/M ) " directly, this paper defines a double sequence 
of random variables {Xn^ u } with respect to the bounded step functions {/at(x)} 
such that liniAr^ +00 fN(x) = a(x) (Section 5). It is shown that the finite limit 
lim n — >+oc E[XN in ] exists if, and only if, the game is effective. In this case, the 

equalities lim n ^+oo E[Xm n ] = G u {t) := exp(J T \og(a(x)t/u — t + l)al(F(x))) and 
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linijw+oc V[-X"./v,n] = are obtained. These equalities again support the well-known 

assertion that although in principle an investor may choose any utility function, 
a repetitive situation tends to hammer the utility into one that is close to the 
logarithm (Luenberger (1998) 15.4, Kelly (1956)). 

We study the optimal proportion of investment, t u , for the price u > in 
order to maximize the limit expectation of growth rate per attempt. In order to 
determine the price of the game, we require a risklcss interest rate, r > 0, for a 
particular period. The equation G u (t u ) = r + 1 (if r is simple) or G u (t u ) = e r (if r 
is continuously compounded) is used to determine the price of a game. If a{x) > 
for each x £ /, then the existence and uniqueness of the price are guaranteed by 
the fact that G u {t u ) is continuous and strictly decreases from +oo to 1 with respect 
to < u < E :— Jj a(x)d(F(x)) (Theorem 4.1). In this context, the price of the 
St. Petersburg game (Daniel Bernoulli (1738; English trans. 1954)) is determined 
to be 5.1052 if the riskless interest rate is 4% (Example 6.4). On the other hand, 
the Black-Scholes formula is deduced from the equation E/u = e r , where E is the 
expectation of a European option (Example 6.6). 



2. Optimal proportion of investment 

Assume that the profit function a(x) is measurable with the distribution function 
F(x) defined on an interval I C (-co, +oo). Set £ := in{ xe j a(x). We also assume 
that £ > — oo and £ is the essential infimum of a(x), that is, J a ^ < ^ +e d(F(x)) > 
for each e > 0. Further, assume that a(x) is not a constant function (a.e.), that is, 

Sa(x)<t+6 d ( F ( X )) < 1 fOT S ° mC 6 > - 

We use the following notation. 

E := / a(x)d(F(x)), H := f -±?d(F{x)), H, := f —L-^ d (F(x)). 
J i J i a{x) )i a(x) - £ 

(1) 

In this paper, we assume that E > 0. If J a ^—^ d(F(x)) > 0, we define = +oo 
and l/H i =Q. 

Since a(x) is not constant, we have £ < E, > 0, and l/H^ < +oo. From 
the relation 

1 = ( I ^Mxf~C x -=t==d{F(x))\ 
\Ji ^/a(x) - £ J 

< J{a{x) Od(F(x)) x ^ -±—^d{F{x)) = (E £)H ( , 

we have £ + l/H^ < E. In particular, if £ = 0, < 1/H < E. If £ > 0, then using 
l/£ > l/a(x) and 1 = y/a(x) x (l/y/a(x)), we have £ < 1/H < E. 

For price u > 0, let t u G [0, 1] be the optimal proportion of investment. The 
precise definition of the term "optimal" and its significance is provided in Section 
5. Here, we present certain properties of t u in order to explain the approximate 
outline of the paper. 

(a) If u > E, t u = 0. 
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Assume that u > E and t G (0, 1], then the expectation of profits, Mt jj a(x)/u 
d(F(x)) + M(l - t) = M - M(l - E/u)t, is less than M. More precisely, using 
Jensen's inequality, we have G u (t) < 1 — (1 — E/u)t < 1 = G„(0) for each t G (0, 
1]. Therefore, t u = 0. 

In the proof of Theorem 5.1, we will show that: 

M f . = o ( = {[%+->• »!<£; (2, 

(b) If £ > and < u < £, then t u = 1. 

From < u < £ < a(x) and t G [0, 1), we have Mta{x)/u + M(l - i) = 
Ma{x)/u - M(l - t)(a(a;)/?i - 1) < Ma{x)/u for each x G 7. This implies that 
G u (t) < G u (l) for each t G [0, 1), that is, i M = 1. 

Accordingly, in the proof of Theorem 5.1, we will also show that 

_ f (0, 1/77], if C > 0, orC-0and77<+^, 
1 1 " 1 \ 0, if £ < 0, or f = and 77 = +oo, w 

which yields a maximum price of 1 /77 at which all the capital should be repeatedly 
invested. 

(c) If max(0, £) < it, i„ < uj (u — £). 

If £ > u/(u — £), u — £ — u/i > 0. Therefore, the negative result Mta(x)/u 
+M(1 — i) < occurs with a positive probability /^< a ( 2 ,) < ^ + ( tI _^_ M / 4 ) d(F(x)) > 0. 
This contradicts the concept of continual investment without borrowing. 

In the proof of Theorem 5.1, the existence of t u is shown such that: 

f,. I * _ " i f ((U + l/gf]. if£<0and£ + l/77 4 > 0, 

& if £> or £ + l/77 c <0. W 

( d ) Theorem 5.1 also shows that t u </ {0, 1, uj (u — £)} if and only if 1/77 < u < 75 
(if £ > 0) or max(0, £ + 1/77^) < u < 75 (if £ < 0). In this case, t u can be uniquely 
determined by the property: 

f a[x) - U <F( X)) =0. (5) 



// a(x)t u - ut u + u 



3. Pre-optimal proportion 

We denote the integral Jj(a(x) — (3)/(a(x)z — zj3 + (3)d{F(x)) by wp(z), in which 
z and (3 are complex variables. 

Lemma 3.1. The function w@(z) is holomorphic with respect to two complex 
variables z := t + si and [3 := u + hi such that, 

(a) max(e, £) < u < L, 

(b) \h\ <e 6 /(32(7+l)i? 2 ), 

(c) |z| < R and z <£ {\s\ < e} D {t < e or t > u/(u - £) - e}, 

where < e < min(l/2, u/(2(u — £))), max(e, £) < 7 < +oo, max(2, «/(« 
— £)) < R < +oo. i := \/^T, Im(z) = s and Im(/3) = ft. 



Proof. We obtain certain operator exchange properties such as 



d_ 

dt 



w p {z) 



= [-(- 



a(x) — [3 



{x)z -z/3 + p 



d(F(x)) 



by proving that the related integrands are bounded. Because (a(x) — (3) /(a(x)z 
—z[3+(3) satisfies the Cauchy-Riemann equations, wp(z) is shown to be holomorphic 
due to Hartogs's theorem. 

It should be noted that the condition (a) above leads to (3 ^ 0, and if a(x) ^ [3, 
then we have 

a{x)-[3 _ 1 



a(x)z — z(3 + (3 z - 



■'<■< i 




In the following four cases, we assume that a(x) ^ {3. 

In this proof, we will frequently use the inequality |1/(1 — z)\ < \2/z\ if \z\ > 2. 
<Case 1> \a(x)\ > 8(L + l)/e. 

As a result of the conditions, we have \a(x)/u\ > \a(x)/L\ > \a(x)/(L + 1) 
> 8/e > 16, which leads to 1 1/(1 - a(x)/u)\ < |2/(a(a;)/u))| < \2(L + 1) / a(x)\ 

> 8/e > 16 leads 

< u + \h\ 



a(x) 
L+T 



< e/A. On the other hand, the inequality \a(x)/(3\ > 

to a(x)//3)\ < \2/(a(x)/(3)\ < \2{L + 1) / a{x)\ < e/A, where 

< L+ 1. 

Moreover, from £ < a(x) we have 1 — a{x)/u < (u — £)/u. If 1 — a{x)/u > then 
uj (u — £) < 1/(1 — a(x)/u), which leads to \z — 1/(1 — a{x)/u))\ > e due to (c). If 
1 - a(x)/u < then 1/(1 - a(x)/u) < 0, which leads to \z - 1/(1 - a{x)/u))\ > e 
due to (c). If 1 — a(x)/u = then L > u = \a(x)\ > 8(L + l)/e, which is a 
contradiction. Therefore, we have 



1 



z — 



1 _ "(g) 
1 



z — 



+ 



1 



Y a{x) y a(x) 



1 _ a ( x ) 
1 



> 



which establishes 
1 



— 



2 

< -. 

e 



Moreover, using \a(x) / (I - a(x) / (3)\ < \2(3\, |1/(1 - a(x)/(3)\ < e/A, and 1/ 
< 1/e, we have 



a{x) 



_J_\ ( -, _ a(x) \ 

IT£M M ) 



< 



<Case 2> \a(x)\ < 8{L + l)/e and \a{x)/(3 - 1| < e/R. 

Since \{a{x)/ (3 — 1) z\ < e, we have \a(x)z/(3 — z + 1| > 1 — e. Therefore, 
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Moreover, using 1/ \/3\ < 1/e and 1/(1 — e) < 2, we have 



a{x) 



a(x) 



02 (a^ 



Z-Z + l 



< 



32(1, + 1) 



<Case3> \a(x)\ < 8(L + l)/e, \a(x)//3- 1| > e/R, and \a{x)/u - 1| > e/(2i?). 
From 1/ |/3| < 1/e, 1/u < 1/e, and condition (b) mentioned above, we have 



a{x) 



a{x) 



a{x)hi 



u/?( l_££2) ( l_-£i) 



e 

<2- 



Therefore, as in Case 1, we obtain 



1 



— 



< 



Moreover, this implies that 



a(x) 



(3 2 [z- 



-77-7 



( i _ "(g) V 
\ J 



< 



32{L+l)R 2 



<Case4> \a(x)\ < 8(L + l)/e, \a(x)//3-l\ > e/R, and |a(x)/u- 1| < e/(2R). 
This case is void as shown below: 

-3 



2R 



< 



a(x) 



i 



a(x) 



1 



< 



a(x) a(x) 



|/ia(a;)| e" 
j/3uj < 4R 2 ' 



which leads to the contradiction 4 < 2R < e 2 < 1/4. 



<Conclusion> From the inequalities mentioned above, the four integrands 
on the right-hand side of the following equalities are bounded. Therefore, the 
Cauchy-Riemann equations for wp{z) hold. 

^d(F{x)), (6) 



Ft Mz) 



d_ 

~ds 



wp(z) = / 

J a 



7777 



HI 



rd(F(x)), 



-a(x) 



—a(x)i 



?d{F(x)), 
zd(F(x)). 



□ 
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Henceforth, in this Section, we assume that max(0, £) < u < E and < t 
< u/(u — £). It should be noted that a(x)t — ut + u> £t — ut + u = (u — (u — 
£) - t) > for each x E I. 

Lemma 3.2. w u (i) is strictly decreasing with respect to t. 
Proof. According to Lemma 3.1, we have 



d , . /" / a(a;) — u 

¥t w ^ = -J M*)t-ut + ^ diF(x))<0 - 



a 

Lemma 3.3. lim t _ 0+ w u (t) = E/u— 1. 

Proof. Since (a(x) — u)/(a(x)t — ut + u) is strictly decreasing (a(x) ^ u) with 
respect to < t < u/(u — £), using Lebesgue (monotone convergence) theorem, we 
obtain 

□ 

Lemma 3.4. lim t ^ (u/( „_ e)) - w u (t) = (1 - ^/u)H^ + 1/i^ - u). 
Proof. Using the same principle as above, we obtain 

lim Wu (t) = ^ / a -^d(F(x)) 

= —1(1 - (« - $Ht) = (i - e/«)ir c K + i/h £ - u). 

□ 

From the above lemmas, if max(0, £ + 1/H^) < u < E, then lim t ^ + w u (t) > 
and lim t _ > ( u /( u _|)\- to u (i) < 0. Thus, the equation w u (t) = has the only solution 
t u G (0, uj (u — £)), and we refer to it as pre-optimal proportion. Note that, due to 
Lemma 3.1 and the inverse mapping theorem, t u is continuous with respect to u. 

Lemma 3.5. // £ > 0, £ + 1/H^ < l/H. 

Proof. Since w u {t) is strictly decreasing and 1 < u/(u—t;), w u (l) > lim t ^( u /( u _^- 
w u (t), that is, 

I a{x)-u d{F{x)) = H{i/H _ U)>{1 _ i/u)H ^ + 1/He u) 

J j Cl\X ) — u -+- u 

for each £ < u < E. If l/H < £ + 1/H^, then selecting u = £ + 1/H$ < E leads to 
the contradiction that > H(l/H - u) > (1 - £/u)i? € (£ + 1/H^ - u) = 0. □ 

Lemma 3.6. If £ > 0, then t u is strictly decreasing with respect to u € (£+ 1/H^, 
E). 
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Proof. From Lemma 3.1, t u is analytic. Using 

d ( a(x)~u \ a(x) + (a(x) - u) 2 ^ 



du \a(x)t u — ut u + u ) (a(x)t u — ut u + u) 2 

dw u (t u )/du = 0, and a(x) > £ > 0, we obtain 



dt u (a(x)t u — ut u -\-u) 2 

■d(F(x)) 

du ~ Si , fv^'y*! ^ d{F{x)) 



Lemma 3.7. lim^^^- t u = 0. 



< 0. 



□ 



Proof. <Case 1>. Assume that E = +oo. From lim u ^ +00 u/(u — £) = 1, for any 
< e < 1/3, there exists N such that 1 — e < u/(u — £) < 1 + e for each u > N. 
This implies that 



a(x) 



a(x)t — ut + u 



l 



"77777 



< i (e < t < l-2e, u > N, a(x) ^ u). 



Therefore, by Lebesgue (dominated-convergence) theorem, we obtain 
lim w u (t) = f J—d(F(x)) = — - < 0. 

u^+oc J j t — 1 1 — t 

In particular, lim M ^ +00 w u (e) = —1/(1 — e) < 0. Therefore, there exists M > 
such that w u (e) < —1/(2(1 — ej) for each u > M. On the basis of the fact that 
w u (t) is strictly decreasing with respect to t, we have < t u < e for each u > M. 
This implies that lim„^ +oc t u — 0. 

<Case 2> Assume that E < +oo. By Lemma 3.1, the analytic function WE(t) 
is well defined with respect to t € (0, Ej (E — £)). Similarly, from Lemmas 3.2 and 
3.3, we know that WE{t) is strictly decreasing and lim t ^ + WE(t) = 0. Therefore, 
we have WE(t) < 0. 

If < e < E/(2(E -£)) and (E + max(0,£))/2 < u < E, then due to < e 
< u/(u — £), w u (s) is well defined. By Lemma 3.1 we have \im u ^E- w u (s) — 
we{e) < 0. Therefore, there exists S > such that w u {e) < for each u e (E—S, E). 
This implies that < t u < e and lim^^- t u = 0. □ 

Lemma 3.8. If £ > 0, f 1/Jf = 1. 

Proof. If £ > 0, then by Lemma 3.5 we have £+l/H 6 < 1/H < E and 1 < u/(u-g). 
Therefore, w u (t) and t u are analytic near (u,t) — (1/H, 1). The conclusion follows 
from the equality 

a(x) - jj 



^/h(1)= I ^ » 1 d(F(x))=0. 
J i a(x) -jj + jj 



□ 

Lemma 3.9. If £ > 0, lim u ^ (c+1/ffs)+ 4 = 1 + £H|. 

Proof. Due to Lemma 3.6, \im u ^^ +1 / H ^+ t u exists, and we denote it by 7. It is 
clear that 7 > 1. According to the inequality t u < u/(u — ^), we have 7 < 1 + £,H^. 
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Assume H% < +00 and 7 < 1 + then, for any < e < min((l + 
-7)/3,7/2), there exists 8 > such that 



\t u — 7 1 < £ and 



< e 



for each u e (£ + £ + + £)■ This implies that 



tu 



1 



> e, 



u 

where a(x) 7^ u. By Lebesgue theorem, we obtain 

= lim ( = — : d(F(a:)) = / 

«-(£+i/ff 5 ) + J 1 t u - -4^ J/ 



7' 



-d(F(aO). 



777T 



"5+T7h7 

This is a contradiction because the term on the right is positive, which is deduced 
from the fact that the function 

/ 7 1 1 d(F(x)) 
J 1 t- a(x) 

is strictly decreasing form E/(£+l/ H^) — 1 > to with respect to t € (0, 1+^iJ^). 

Assume -f/^ = +00 and 7 < +00. Then, we have < l/(a(x)j — £7 + £) 
< l/(a(x)t u — ££« + £) < l/£ for each £ < u < E. Therefore, by Lebesgue theorem, 
we obtain 



= lim 



a(x) 



1 a(x)U 



ut. 



-d{F{x)) 



lim ^(1 

«^£+ t u 



-d(F(x))) 



1 1 a{x)t u - ut u +u 

= -(!-£/ n \ z^ fr))) > - * / 7 W*))) = 

7 7/ «W - C7 + C 7 ■// £ 

which is a contradiction. This implies that if = +00, 7 = 1 + ^H^ 



+00. 



□ 



Lemma 3.10. If £ < and £ + 1/H ( > 0, lim u ^ (€+1/i?5)+ t„ = 1 + 



Proof. Due to > — £ > 0, we have < +00. It should be noted that 

there exists S > such that t u is strictly increasing or decreasing in the interval 
u e (£ + £ + 1/ifg + 5), which is demonstrated in the proof of Lemma 

3.16. Therefore, lim tl _ > (£ +1 /# ? )+ t u exists and denoted by 7. By the inequality 
t u < u/(u — £), we have 7 < 1 + £i?j. Assume 7 < 1 + then, as in the proof 
of Lemma 3.9, we have a contradiction. □ 

Lemma 3.11. If £ = and 1/H > 0, lim„_ > (i/£f)+ = 1. 

Proof. It should be noted that H < +00. Due to Lemma 3.6, lim„^n i H \+ t u 
exists, and is denoted by 7. According to the relation t u < u/(u — £) = 1, we have 
7 < 1. Assume 7 < 1, then as in the proof of Lemma 3.9, the function mentioned 
there is strictly decreasing from HE — 1 > to in the interval t G (0, 1), which 
leads to a contradiction. □ 
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Lemma 3.12. If £ < and £ + l/ff e < 0, lim M ^ + i„ = 0. 

Proof. On the basis of the definition, < t u < u/{u — £) and max(0, £) — < u 
< E. Therefore, < lim M ^ + t u < lim u ^ + u l ( u ~ = 0- ^ 

Lemma 3.13. // £ < 0, t u < J a{x) ^ Q d(F(x)). 

Proof. As £ < 0, we have < t u < u/(u - £) < 1 for eacn u e (£ + E). In 

this case, the equation w u (t u ) = is equivalent to 

I d(F(x)) + lf d{F{x)) 

— tu + J- Ja(x)=0 tu J a{x)=jtQ 

= 2- f _ 1 _ d(F(x)) > 0, 

tu Ja(x)^0 a(x)t u - Ut u + U 

which leads to t u < J a r x \ 7 t d(F(x)). □ 

Lemma 3.14. If S, = and H = +oo, lim„^ + t u = j a{x)>0 d(F(x)). 

Proof. Due to Lemma 3.6, lim tt _ + t u exists, and we denote it by 7. We can 
choose 5 > such that 7/2 < t u < 7 for each u e (0, S). It should be noted that 
the equation w u {t u ) = is equivalent to 



l — f d{F{x)) + f 7 L_ d(F(a;)) = 0. 

+ 1 Ja(x)=0 Ja(x)>0 t u — aTxT 



tu + 1 Ja(x)=0 Ja(x) 

Assume that 7 < 1, we have 
1 



t ,. 



< 



j^j, if < a(x) < u, 
|, if a(x) > u, 
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for each u e (0, S). In this case, by Lebesgue theorem, we obtain 
—I- / d(F(x)) + - [ d(F(x)) = 0, 

-7 + 1 Ja(x)=0 1 Ja(x)>0 

which implies that 7 = J a ^ >0 d(F(x)). 

In the case in which 7 = 1, due to Lemma 3.13, we have 7 < f a ^ >0 d(F(x)) 
<l.Thus, 7 = J a{x)>0 d(F(x)). □ 

Lemma 3.15. The function t u /u is strictly decreasing with respect to u e (max(0 7 
t+l/H&E). 

Proof. Using the equality 

I a(x) -u d[F{x)) = I {a(x)-uftu + a{x)u-u- d{nx)) = Q 
J 1 a(x)t u -ut u + u J 1 (a(x)t u - ut u + u) 
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and by the proof of Lemma 3.6, we obtain 

: 1 JJ (a(iE)i„ — tit„+ti) v v " J J (afirltu- 



(in 



:d(F(x)) 



■// ( a 



(afx)^ — ut u -\-u) 



•d(F(x)) 



Si (a 



(a(x)—u) 2 



(a(x)t u —ut u -\-u) 2 



d(F(x)) 



< 0. 



□ 



We define the continuous function t u in the interval [0, +oo) as follows: 

1, if < u < 1/-H", 



If £ > 0, then t u := 



If £ = 0, then t u := < 



If £ < 0, then t u := 



t u , iil/H<u<E, 
0, if u>E. 

{ I aix>0 d(F(x)), if « = 0. 

1, if0<u<l/H, 

t u , if 1/H < u < E, 
0, if u > E. 

if 0< U <max(0, 
i„, if max(0, £ + <u < E, 

0, if u > £. 



(7) 



(8) 



(9) 



Lemma 3.16. If £ < 0, i/ien i/ie waZt/e < u max < ^ exists, which satisfies the 
following properties: 

(a) t u is strictly increasing in the interval < u < ii max . 

(b) t u is strictly decreasing in the interval u max < u < E. 

Proof. t u /u = l/(u — £) is strictly decreasing in the interval < u < £ + 
if £ + V-£f$ > 0. Using Lemma 3.15, we have that t u /u is strictly decreasing in 
the interval < u < E. We denote the value of lim M _> + t u /u by r\ > 0. As the 
function y := i M /u is strictly decreasing with respect to u, t u can be considered to 
be a function with a variable y € (0, n). 

If u € (max(0, £ + E), t u = t u . From w u (t u ) = we have 

Ji a(x)y -t u + l V 1 " 

Thus, 

/" a (*) - if 

/ / , I - ^2 ^)) = 0- 

.// (a(a;)y-i u + l) 
This implies that 

dt u _ Si ( a ( x )y-T u+1 )2 d ( F ( x )) 

d y ~ Si (a[x) y l- tu+ir d(F(x)y 
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Denoting j/ {a{x)y ^ u+1)2 d{F(x)) by s, we obtain 

dy2 s2 V +2 L ^Sw ^W) x /, ^^dffW) 

V + (// R^fcrF ^))) 2 >< // (o( ,)A + i)3 ^)) / 

As a quadratic function with respect to s, ~s 3 /2 x d 2 t M /dy 2 has the determinant 
given by 



// (o(a;)j/ -t u + l) 2 

- // <^SriF rf ( f W) x /, (a(a!)i> ^ +1) , d(F(x)) 

Due to Holder inequality with respect to the two functions t^x^h^W^ an< ^ 
, this determinant is negative. Therefore, we have —M- < 0, which 



implies that ^ is strictly decreasing. 

First, we assume that £ + 1/iJ^ < 0. Assign a := limj,^o+ dt u /dy and /3 
:= lim y ^ ir dt u /dy. 

If a < 0, then dt u /dy < for each < y < rj. This contradicts the fact that 
t u = if y = (Lemma 3.7), and i„ > if < y < rj. Therefore, a > 0. 

If /3 > 0, dt u /dy > for each < y < rj. This contradicts the fact that t u = 
if y = 77 (Lemma 3.11), and t u > if < y < r\. Therefore, (3 < 0. 

The value < y m ax < such that dt u /dy\ y -y m ^ = can then be determined. 
The value < u max < E required is determined using y max . 

Second, we assume that £ + > 0. If u € (0, £ + 1/H^), then t„ = 

ii/(it — £) is strictly increasing. Moreover, we have — £)\ u =£+i/h ( = 1 + 

t;H£ = lim u ^(|_|_i/jj 4 )+ t u (Lemma 3.10) and y|„={+i/ij ? = Redefine /3 as 

Y\m y ^ H - dtu/dy. If/3 < 0, then as above, we obtain the required value H$ <u max <E. 

If f3 > 0, dtu/dy > for each < y < H^. This implies that dt u /du = di u /dy x 
dy/du < since dy/du < for each u e (£ + l/if^, £7) (Lemma 3.15). Thus, i M is 
strictly decreasing. Therefore, the required value is w max = £ + l/i?j. □ 

4. Pre-growth rate 

In this Section we assume that u e (max(0, £), £7) and p, t € (0, u/(u — £)) 
unless otherwise mentioned. Define G u , p (t) by the equality 

ex P QT «.<«)*) - exp (I l„ g , 
which can be verified using the following inequalities. 



mm [ -, ^ | 



a(a;)rj — ut + ■ 



a(x)/9 — up + u 



< max 



i u/(u-£)-i N 
P' u/{u-()- p, 
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a(x) — u 
a(x)s — us + u 



< 



min(p, t, u/(u-£)-p, u/(u-£)-t) 

for each x € / and s G (min(/9, f), max(/9, t)). As w u (t) is strictly decreasing with 
respect to £ from the positive value E/u—l,to the value (1 — £_/u)H^ (£ + l/i?£ — w) 
(Lemmas 3.2, 3.3, and 3.4), f w u (t)dt is strictly decreasing with respect to p near 
+ . Therefore, the limit 



lim exp 



(t)dt ) = exp ( lim + 



/ lo S"l 
Ji a( 



(x)t — ut + u 
(x)p — up + u 



d(F(x)) 



exp ^ log (a(x)t/u - t + 1) d(F(x)) 



(11) 



finitely exists or +oo, which we denote by G u (t) and refer to as pre-growth rate. 
The equality mentioned above is obtained using Lebesgue theorem because the 
integrand is monotone with respect to p in { x \ a(x) > u } or { x \ a(x)<u }. 

Lemma 4.1. G u (t) < E/u. 

Proof. By Jensen's inequality we have 



log (a{x)t/u -t+l) d{F{x)) < log / (a(x)t/u -t + 1) d(F(x)) 

J i 

= \og{Et/u -t+l) < \og{E/u). 

□ 



Lemma 4 



• 2 - /„(*)<„ l lo S Hx)t/u - t + 1)1 d(F(x)) < +oo. 



Proof. In general, a(x)t/u — t+ l > (u — £)(u/(u — £) — t)/u > 0. If a(x) < u, 
a(x)t/u — t + 1<1. Therefore, we obtain 



/ 

J a 



a{x)<t 



\log(a(x)t/u-t+l)\d(F(x)) < 



log 



< +oo. 

□ 



Lemma 4.3. TTie following three statements are equivalent. 

(!) /a(x)>l 1 °g a ( X ) d ( F ( a; )) < +°°- 

(2) G u (t) < +oo for each u and t. 

(3) G Ul (ti) < +oo for some U\ and t\. 



Proof. (1) => (2). The function log (a(x)t/u — t + 1) satisfies the following 
inequalities. 

/ |loga(x)| d(F(x)) < |logu| < +oo. 

J u<a(x)<l or Ka(x)<u 
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/ log (a(x)t/u - t + 1) d(F(x)) - / log a(x)d(F(x)) 

J a{x)>u J a(x)>u 

f Lgl + log(l + ^pi) d(F(x)) 

Ja(x)>u V U V a ( X )t J J 



< 



j(x) 

log- 



+ llogtl < +00. 



Based on Lemma 4.2, we obtain the integrability of log (a(x)t/u — t + 1) . 

(3) =4> (1). It should be noted that u\ G (max(0, £), E 1 ) and ii e (0, u\/{ui — 
£,)). The result can be obtained in a similar manner as above. 

(2) (3). It is clear. □ 

If one of the above three statements is satisfied, we can write G < +00. 
Lemma 4.4. If G < +00, lim t ^ + G u (t) = 1. 

Proof. Since lim t ^ + w u (t) = E/u — 1 > (Lemma 3.3), J w u (t)dt is strictly 
increasing and bounded with respect to t near + . Therefore, we obtain that 
lim 4 ^ + f*w u (t)dt = 0. □ 

Lemma 4.5. // u e (max(0, £ + 1/i^), E), max 0<t< „ /(u _ 5) G UyP (t) = G UiP (t u ). 
Proof. It is clear form the facts that < G UyP (t) < +00 and 



d 

dG u , p (t)/dt = ^exp 



J w u (t)dt 



= G u Jt) (J^ J w u (t)d?j = G u Jt)w u (t). 



□ 



Lemma 4.6. If G < +00 and u e (max(0, £ + 1/H^), E), max 0<t<M /( u _^) 
G u (t) — G u (t u ). 

Proof. In a similar manner as that of the proof of Lemma 4.5, we have 



dG u (t) 8 

— ^ = tt hm exp 

dt dt P ^o+ 



J w u (t)dt 



v d 

lim L ^7 ex P 
P ^o+ at 



w u (t)dt 



= lim G UtP {t)w u (t) = G u (t)w u (t), 



which implies the conclusion. 



□ 



Lemma 4.7. Two functions G UyP {t) and G u (t) (< +00) are concave with respect 
to t. 

Proof. Using Lemmas 3.2, 4.5, and Holder inequality, we have 

d 2 G u jt)/dt 2 = G u jt)(w 2 u (t) + dw u {t)/dt) 



— G UyP (t) 



(jj{a{x) - u)/(a(x)t -ut + u)d(F{x))) 2 
- Jj(a(x) - u) 2 /(a(x)t -ut + u) 2 d{F(x)) 



< 0. 
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□ 

Using the above result, we also have d 2 G u (t)/dt 2 < 0. 
Lemma 4.8. // £ > and t > p, G u , p (t) is strictly decreasing with respect to u. 
Proof. From a(x) > 0, we obtain 

dG u Jt) _ 9/ = Gup{t) x d 



P 

t 



G " (i)X /(/ wx) t - X i + U / (rW) ) rfi<0 ' 



□ 

Lemma 4.9. If £ > and G < +oo, G u (t) is strictly decreasing with respect to u. 

Proof. Using Lemma 4.8, we obtain the conclusion. □ 

Lemma 4.10. If G < +oo, lim t ^ ( „ /(tl _ c)) - G u (t) = cxp(/ / log (a(x) - £) d(F(x))) 
/(u — £) /or each u. 

Proof. If a(x) > u, a(x)t/u—t+l is strictly increasing with respect to t. Therefore, 
using Lebesgue theorem, we have 

0< lim / log(a(x)t/u-t+l)d{F(x)) 
= [ log^-irf(F(x))<+oo. 

J a(x)>u u S 

On the other hand, if a(x) < u, then a(x)t/u — t + 1 is strictly decreasing with 
respect to t. Hence, using Lebesgue theorem, we have 



lim / log(a(x)t/u-t + l)d(F(x)) 

'->(«/("-«)) Ja(x)<u 



I a(x)< 

which implies that 



/ i og ^LA d{F{x))< o, 

Ja(x)<u u ? 



lim G u (t) 
t-( u /(„-«)- 



= exp (7 log ^d(F(,)) + / log ^/^(x)) 
= exp Qf log (a(x) - d(FCr))) /(« - £)• 



□ 



As an expansion of the definition of G u (t), we define G u ((u/(u — £)) ) by 
exp^ log (a(x) - £) d(F(x))) /(u - £) for each w e (max(0, £), £). 

Lemma 4.11. G„(f„) > 1 if u e (max(0, £ + E). 
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Proof. If < t < t u , w u {t) > 0. Hence, we have 

G u (t u ) = exp( / w u (t)dt) > e° = 1. 
Jo 



□ 



Lemma 4.12. G u (t u ) (< +oo) is strictly decreasing with respect to u e (max(0 7 
t + l/H ( ) 7 E). 



Proof. If \a(x)\ < 2 |£|, we have 
a(x) 



a(x)t — ut + u 



a{x) 



(a(x) - + ut + u 



On the other hand, if a(x) > 2 |£|, we have 



a(x) 



a(x)t — ut + u 



a(x) 



(a{x) - i)t + it -ut + u 



< 



< 



(u-0(u/(u-0-t)' 
a(x) 



(a(x) - 0* 



2 



Thus, by the definition of G u (t), we have 



dG u (t) 
du 



d 



= G u (t) / —log(a(x)t/u-t + l)d(F{x)) 



-G„(i) x 



a(x) 



j a(x)t — ut + u 



d(F(x)) 



The definition w u {t u ) — leads to Jj a(x)/(a(x)t u — ut u +u)d(F(x)) = 1. Therefore, 

= -^G„(f„) < 0. 
ou u 



a 



Lemma 4.13. If G < +oo, lim u ^ B - G u (t u ) = 1. 



Proof. From Lemmas 4.11 and 4.12, lim M ^ E - G u (t u ) > 1 exists. Assume that 
£ > 0, then from Lemmas 3.6 and 3.7, t u /(l — t u ) is strictly decreasing near u = E~ . 
Applying Lcbcsgue theorem to the equality 

G u (t u ) - l + t u = (1 -t u ) fexp (J log | 4r%T + 1 I W^)) I - 1 



u(l - i„) 



we have 



Jhn_ (G u {t u ) - 1 + i„) = cxp ^ jf log (0 + 1) d(F(x))j -1 = 0. 

This implies that \im u ^ E - G u (t u ) = 1. 

In the case in which £ < 0, Lemma 3.16 can be used as a substitution of Lemma 
3.6 near u — E~ , where t u is strictly decreasing to 0. In order to apply Lebesgue 
theorem, it is sufficient to divide the above integration into two parts { x \ a(x) > 
} and { x | a(x) < }. □ 



Lemma 4 



.14. If G < +oo and u e (max(0, i+l/H^), G u (t u ) = cxp ^ t u /uduj . 
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Proof. Using dG u {t u )/du = —t u /ux G u (t u ) (Lemmas 4.12 and 4.13), we can solve 
the differential equation. □ 

Lemma 4.15 7/ £ = and H = +oo, lim u ^ + G u (t u ) = +oo. 

Proof. Lemma 4.12 ensures the existence of lim M ^ + G u (t u ), which is finite or 
+oo. If a(x) > 0, a(x)/u is strictly decreasing with respect to u. Using Lebesgue 
theorem, we have 

lim G u (t u ) > lim„^ 0+ G li (i) 



> 



lim«^o+ \ CX P ( / 1 

1 \Ja(x)>0 



log^- — d(F(x)) I = +oo. 



□ 



Lemma 4.16. If £ = 0, H < +oo, and G < +oo, lim„^( 1 / fl )+ G u (t u ) = 
Hexp (Jj log a(x)d(F(x))) . 

Proof. By definition, G < +oo implies that J a ^ >1 log a(x)d(F(x)) < +oo. From 
Jensen's inequality theorem, we have 



+oo > log H = log 



a(x) 



d(F(x)) > I l g-^d(F(x)) 



a(x) 



which implies that J j log a(x)d(F(x)) > — oo. Therefore, loga(x) is integrable. 

It should be noted that lim„_ > (i/£ f )+ t u = 1 (Lemma 3.11). Using the equalities 
lim u ^n i H \+ t u /u = H and lim u _ > ( 1 / ff )+ (1 — t u )u/t u — 0, we can choose < 5 < 
min(l/ff, E - l/H), such that H/2 < t u /u < 3H/2 and (1 - t u )u/t u < 1/2 for 
each u G (1/H, 1/H + S). Therefore, we have the following properties. 

(1) If a(x) > 1/2, then 

log h log a(x) + 



| log (a(x)t u /u -t u + l)\ = 

< max( 

(2) If a(x) < 1/2, 

|log (a(x)t u /u — t u + l) | < max( 



log 



H 



log 



3H 



logy 



1 iH 
log — 



) +log2+ |logo(a;)| . 



) + |logo(a:)|. 



Using the above properties, we can apply Lebesgue theorem as follows: 



lim G u (t u ) 

u^(l/H) + 



lim exp 



log (a(x)t u /u -t u + l) d(F{x)) 
Hexp ^Jloga(x)d(F(x))j . 



□ 



Lemma 4.17. If £ = 0, H < +oo, and G < +oo, ]hn u _^n / H \- G u (l ) = 
Hexp (Jj log a(x)d(F(x))) . 
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Proof. In the case in which £ = 0, based on the definition which is mentioned 
beneath the proof of Lemma 4.10, we have G tt (l _ ) = cxp ( f f log a(x)d(F(x))) ju. 
Thus, we obtain the conclusion. □ 

Lemma 4.18. If £ = 0, H < +oo, and G < +oo, lim ll ^ + G u (l~) = +oo. 

Proof. Due to Lemmas 4.11, 4.12, and 4.16, we have H exp(/ 7 log a(x)d(F(x) j) 
> 1. Therefore, by the definition of G u (l~) we obtain 

lim G u (l~) = lim exp I / log a(x)d(F(x))\ /u> lim 1/H/u = +oo. 



u->0+ 



□ 



Lemma 4.19. If £ > and = +oo, lim„„ > ^+ G u {t u ) = +oo. 



Proof. Lemma 4.12 ensures the existence of lim M ^+ G u (t u ), which is finite or 
+oo. If a(x) > £, then (a(x) — £)/(2(u — £)) is strictly decreasing with respect to 
u e (£, Using Lebesgue theorem, we have 



lim G u {t u ) > lim„^+G u (— -) 



> lim 



lim u ^+ - exp 



lo 



□ 



Lemma 4.20. If ^ > 0, < +oo, and G < +oo, lim u ^(j +1 /^)+ G u (t u ) = 
H iC xv(J I \og(a(x)-Od(F(x))). 

Proof. An argument similar to that in the proof of Lemma 4.16 ensures that 
log(a(a;) — £) is integrable. 

It should be noted that lim M ^( ?+1 /^)+ t u = 1 + ££ff (Lemma 3.9). From the 
fact that lim u ^ (c+1/H£ ) + t u /u = and \im u ^^ +1/H ^+ (£t u - ut u + u)/t u = 0, we 
can choose < S < min(£ + E - £ - l/iff), such that H 6 /2 < t u /u < 3H i /2 

and (£t u - ul„ + u)/t u < 1/2 for each tie (£ + 1/^, £ + + Therefore, we 
have the following properties. 

(1) If a{x) > £ + 1/2, 

| log (a{x)t u /u - t u + l) | 

log h log a x) - C + = 



< max( 
(2) If a(x) < C + 1/2 



1 ff f 




3ff e 


log — 




log 2 




7 





)+log2+|log ( a (.T)-C)|. 



| log (a{x)t u /u — t u + l) | < max( 



.ogf 




3^ 
log — 




5 





) + |log(a(a;)-OI- 
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Using the above properties, we can apply Lebesgue theorem as follows. 

l™ IIU ^(g= lim exp( / log (a(x)t u /u -t u + l) d{F(x)) J 

= H 6 cxp ( jf Iog(o(x) - H)d(F(x))) . 

□ 

Lemma 4.21. If £ > 0, G 1/H (t 1/H ) = H cxp (f I loga(x)d(F(x))) . 

Proof. It should be noted that < £ < l/H < E and 1 < 1/H/(1/H - £). From 
Lemma 3.8, we have ti/n = 1- Thus, 

G 1/H (h/H) = cxp Qf log {a{x)/{\/H) -1 + 1) d(F(a;))) 
= iJcxp J log a(x)d(F(x))j . 

□ 

Lemma 4.22. // f > 0, lim„^ (1/i?) - G„(l) = ifexp ( /, Iogo(a:)d(F(a;))) . 
Proof. From < £ < u, we have 1 < u/(it — £). Thus, by Lemma 4.21 we obtain 
lim G u (l) = G 1/H (l) = Hcxp( [ log a(x)d(F(x))) . 

u-,(l/H)~ \Jj J 



□ 



If £ > and < u < £, a(x)t/u - t + 1 > 1 for each i > 0. Therefore, we 
can expand the definition of G u (t) = exp( J f log (a(x)t/u — t + 1) d(F(x))), which 
is greater than 1 and finite or +oo, in the domain < u < £ and t > 0. 

Lemma 4.23. If £>Q, lim u ^ 0+ G u (l) = +oo. 

Proof. It should be noted that Gi/if(ii/if) = i? cxp (J^ log a(x)d(F(x))) > 1 
(Lemma 4.21). From the expansion of G u (t) which is defined beneath the proof of 
Lemma 4.22, we have 

lim G u (l) = lim exp I / log a(x)d(F(x)) ] lu > lim l/H/u = +oo. 

□ 

Lemma 4.24. If £ < 0, £ + 1/i?^ > and G < +oo, Hra u ^^ +1 / H ^+ G u (t u ) 
= Htexp(f I log(a(x)-Od(F(x))). 

Proof. It should be noted that < +oo and lim„_ > (£ +1 / J ^)+ t u = 1 + 
(Lemma 3.10). The proof is formally the same as that of Lemma 4.20. □ 

Lemma 4.25. If £ < 0, £ + l/H^ > 0, and G < +oo, lim u ^^ +1 / H( y 
G u {{u/{u - £))-) = H C cxp (/, log (a(x) - d(F(z))) . 
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Proof. We obtain the conclusion using the definition which is mentioned beneath 
the proof of Lemma 4.10. □ 

Lemma 4.26. If £ < 0, £ + l/H^ > 0, and G < +oo, lim u ^ + G u (u/(u - £)~) 
= exp(/ J log(a( a 0-Od(F(a0)) /(-£)■ 

Proof. We obtain the conclusion by applying the same process as in Lemma 4.25. 

□ 

From Lemma 3.15, t u /u is strictly decreasing with respect to u e (0, E), if 
£ + < 0. Therefore, lim u ^ + t u /u exists, and we denote it by 77 > 0. From 

< t u < u/(u — £), we have 77 < — 1/£. 

Lemma 4.27. If £ < and £ + l/H^ < 0, r, < -l/£. 

Proof. It should be noted that the definition w u (t u ) = implies that 
1 



-d(F(x)) = 1. 



// a{x)^-t u + l 

From Lemma 3.12, we have lim u _ >0 + = 0- Using Fatou's lemma, we obtain 
/ — 7 — r~ rd(F(a;)) = / lim„^ 0+ ^(^(a:)) < 1. 

J I a(x) v + i J— u ^ a{x y t - tu + i y "~ 

Assume that n = — 1/£, we have 

—L-—d[F{x)) = -£#« < 1. 
'7 -a(x)/£ + l 

This implies that £ + l/H^ > 0, which is a contradiction. □ 
Lemma 4.28. // £ < and £ + l/i? e = 0, r, = -l/£. 

Proof. Since < +00, l/(a(x) — £) is integrable. Thus, from J z l/(a(x)t u /u — t u 
+l)d(F(x)) = 1 and by Lebesgue theorem, we have Jj l/(a(x)r)+l)d(F(x)) = 1. On 
the other hand, it is clear that Jj l/(a(x) x + l)d(F(x)) = 1 and J 7 l/(a(a;)(— 1/£) 
+l)d(F(ar)) = -£H t = 1. This implies that the equation J*, l/(a(x)y + l)d(F(x)) 
— with respect to y G [0, — 1/£] has three solutions y = 0, y = n, and y = — 1/£. 
Note that 

Si / -rr T d ( F ( x )) = I a(x)2 , d(F(x)) > 0. 

Therefore, the equation Jj l/(a(x)y + l)d(F(x)) = has at most two solutions. 
This implies that n = — 1/£. □ 

Lemma 4.29. If £ < 0, £ + 1/i^ < 0, and G < +00, lim„^ + G u (t u ) = 
exp (JjlogiaWrj + l)d(F(x))) . 

Proof. Lemma 3.12 implies that lim„^ + tu = 0. From Lemma 3.15, t u /u is 
strictly decreasing with respect tone (0, E). Due to Lemma 3.16, t u is strictly 
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increasing with respect to u e (0, u max ). Therefore, if a(x) > then a(x)^ — t u + 1 
is strictly decreasing with respect to u e (0, u max ). This ensures that 

lim/' i og ^t u -t u + l)d(F(x))= [ log(a(x)r ] +l)d(F(x)). 

u ^ 0+ Ja(x)>0 u Ja(x)>0 

If i?£ < +oo, using Jensen's inequality theorem, we see that log(a(x) — £) is 
integrable. If a(x) < and < u < min(— £, E), then we have 

0< a -^< a -^<a(x)^-t u + l<l, 
— 2£ u — 4 u 

and 

|log(a(aOt u /u-t u + l)| < |log(o(a;)-0l + |log(-20l- 
Therefore, we can apply Lebesgue theorem to the following equality. 

l im /* \ og {^Lt u -t u + l)d{F{x)) = j \og(a(x)r 1 +l)d(F(x)). 

Ja(x)<0 u Ja(x)<0 

Thus, we accomplish 



lim + G u (t u ) = exp ^ log(a(a;)j? + l)d(F(x))j . 



If = +oo, from Lemma 4.27, rj < — l/£. If we assign e := (£r? + 1) /2 > 0, 
then, there exists 5 > such that t u < e for each u e (0, (5). Hence, if a(x) < 0, 
then we have 

a(x)~ ~ 
1 > -^* u -i„ + l>^-e + l=e. 
u 

Thus, we can apply Lebesgue theorem in the domain { x | a(x) < } and obtain 
the conclusion. □ 

Here, we redefine rj to be lim u ^ + t u /u. If £ < and £ + > 0, by 

the definition of t u , we have rj = — l/£. Therefore, Lemma 4.26 implies that 
lim M ^ + G u (t u ) = exp (J" log (a(x)r) + 1) d(F(x))) . Summing up the above-mentioned 
Lemmas, we obtain the following 

Theorem 4.1. If G < +oo, G u (t u ) is continuous and strictly decreasing with 
respect to u G (0, E). The range of G u (t u ) is (1, +oo) (if £ > 0) or (1, 
exp (/, log (a(x)rj + 1) d(F(x))) ) (if £ < 0). 

Afterward, we will show the equality G u (t u ) — G u (t u ) (Theorem 5.1). 

5. Double sequence of random variables 

It should be noted that a series of step functions exists such that £ < /at (a;) 
< In+i(x) < a(x) and Yiu\n^ +oc f^(x) = a(x) for each x £ I, in which £ = 
inf^g/ a(x) > — oo is the essential infimum. 

For example, for each positive integer N, assign M :— 2 N N + 1 and 

t M £ + ^r, if C + ^ < o(a:) < £ + ^ (1 < j < M - 1), 

JN(X> - \ a M :=^ + N, ' if a(x) > £ + N. 

(12) 
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In general, suppose {/n(x) \ x £ 1} = {cij \ j — 1, ...,M}, where £ = ai 
< a 2 < • • • < a M < +oo. Set Pj := / ,< a(x)<a . +1 d(F(x)) (1 < j < M - 1) and 

P« : = Ja(x)>a M tllCn WC haVe E^lPj = !■ 

Assume m > 0, t > 0, and — t + 1 > 0. Then ajt/u — t + 1 > for each 
1 < j < M. For the game {(%•, pj) \ j = 1, 2, • • • , M}, the growth rate per attempt 
after n attempts is 



Y[(a jk t/u-t + iy 



(13) 



\fc=l 



where aj fc occurs rrij k times (m^ +m,j 2 +- ■ ■+rrij a = n) with probability • • • p™ 33 . 
Such event has n! / (m^ !mj 2 ! • • • rrij s !) permutation patterns. We denote Xm,u by 
this random variable. Then, the expectation E[Xn, n ] is expressed as 



E 



m,. H h^ij s — n 



31^'" 171 js ' 



\k=l 



I M 



vi =1 



= exp 



log( £ (<»,•*/«-* + 1)" ft ;j 



V 



Moreover, the variance V[-Xjv )TI ] is expressed as 

n! 



E 



(14) 



+—+m js =n 



rrijj ■ ■ ■ rriiJ 



\fc=l 



= exp 



log I {ajt/u- t + l) n pjj 



V 



/ 



exp 



2 log I E(oj*/«-* + 1) b Pjj 



(15) 
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Lemma 5.1. 



lim ( lim E[X N J ) = exp ( / log (a(x)t/u - t + 1) d(F(x)) ) . 

N— >+oo yn— > + oo J \J I J 



Proof. If n approaches +oo, using L'Hopital's theorem, we obtain 



lim E\XMn] = hm exp 



/ M \ 

J2( a jt/ U ~ t + 1) log (cijt/u — t + l)pj > 

3=1 



V 



= exp Qf log {f N (x)t/u - t + 1) d(F(a;))) . 

Since /at(x) < Jn +1 (x) < a(x), and lini/v^+oo fN{x) = a(x), we obtain the 
conclusion. 

□ 

It is easily verified that if G < +oo, lim„^ +oc F[Xjv, n ] = for each iV. 

Lemma 5.2. If u > 0, the following statements are equivalent. 

(1) f a(x)>1 a(xyd(F(x))<+™. 

(2) Jjlaix^/u-t+lY d(F(x)) < +oo for each u > 0, t > 0, and > 0. 

(3) Jj(a(x)ti/ui — t\ + lYd(F(x)) < +oo for some u\ > 0, t\ > 0, and 

fti/m-ti + i >o. 

Proof. If a(x) > 2u/i x |1 — t\, we have a(x) < 2u/t x (a(x)t/u — t + 1) and 
a(x)t/u — t + 1 < 2i/u x a(x). This implies the conclusion. □ 

We say that a game (a(a;), -F(x)) is effective when J a ( a ,) >1 a(x) v d(F{x)) < +oo 
for some f > 0, with the additional conditions E > and £ > — oo. 

It should noted that for each < v < 1, there exists /i y such that log(a; + 1) 
< h v x v for each x > 0. 

Lemma 5.3. If a game is effective, G < +oo. 

Proof. If a(x) > 1 and < v < 1, we have loga(x) < h u (a{x) — l) v < h u a{x) v . 
If a(x) > 1 and v > 1, we have loga(x) < a(x) < a(x) ,y . Thus, we obtain the 
conclusion. □ 

For example, the game (exp(l/ v / i), x) (x e (0, 1]) is ineffective and G < +oo. 

Lemma 5.4. If a game is effective, limjv^+oo (lim„^ +00 E[Xn,u]) 
= lim„^ +oc (limAr^+oo E[X N ,„}) = lim„^ + oc E[X N , n ] < +oo. 

JV->+oc 

// a game is ineffective, limAr^ +00 E[Xn,ti\ = +oo for each n, if t > 0. 
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Proof. For the assumption J a ^ >1 a{x) v d{F(x)) < +00, we can assume that v < 1. 
Suppose < h < v/2 and a(x) > u, we have 

d 



j^.(a{x)t/u-t+l) h 



< (a(x)t/u - t + l)' y/2 \og{a{x)t/u - t + 1) 
<h u/2 (a(x)t/u-t+iy . 



This guarantees that 

J- ^(a(x)t/« - i + l)"d(F(x)) - jf ^(a(x)t/u t + l) h d(F(aO) < +«>. 
Thus, since Jn(x) < /n+i{x) < and lim w ^+oo In{x) = a(x), we have 



lim lim „] 

/ . / / (a(a;)^/u-^+l)' ^ log(a(a;)^/^i-^+l)d(^ 1 (a;)) , 
= exp y\un + ^(a{x)t/u-t + l) h d{F{x)) 

= exp (^J log (a(x)t/u - t + 1) d(F(a;))^ < +00. 



Using Lemma 5.1, we have 



lim lim E\X Nn ] = lim lim MX;v J ■ 

JV->+oo ' J y n->+oc ^Ar^+oo ' / 

Set a := lim N ^ +00 (lim„^ +00 E[X N . n \) = lim„^ +00 (limAr^ +00 U N := 

lim„^ +00 £ , [X JV ,n], and W„ := rimjv->+oo E[X N>n ]. Since /jv(a;) < fN+i(x) < a(x), 
E[Xff,n] increases with respect to N. By setting h :— 1/n and applying L'Hopital's 
theorem twice, we have 

lim ^-E[X N . n ] 
h^o+ dh 

= exp (Jj \og{f N {x)t/u - t + l)d(F(x))) 

2 X 
/ JjQogiMxWu-t + ltfdiFix)) \ 

^ -(^log^wu-t+i)^))) 2 ; - • 

This implies that E[Xff iTl ] decreases with sufficiently large n. For e > 0, there 
exists Nq > such that \Un — ct\ < £ for each N > Nq. Moreover, for e > 0, 
there exists N\ > such that |W„ — a| < e for each n > N\. Therefore, we have 
a — e < Un < E[Xpf n ] < W n < a + s, which implies lim„^+oo E[X N n ] = a. 

If f a ( x ^ >1 a{x) u d{F(x)) = +00 for each v > 0, using Lemma 5.2, we have 

/log (f>(aOt/u-i+l)M^(z)))\ 
lim E[X Njl ] = exp ^ = = +00 

V n 1 

for each n > 1 and t > 0. □ 
Lemma 5.5. If a game is effective, lim„^+oc U[X^v n ] = 0. 

JV->+oc 

Proof. This can be proved in a manner similar to Lemma 5.4. □ 
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Lemma 5.6. If a game is effective, 

lim E[fx N , n -cxp f f log {a(x)t/u-t + l)d{F(x))\\ ] = 0. 

nZ+£> \ \Ji J J 

Proof. The equality E[(Xff tTl — c) 2 ] = V[-Xjv )TI ] + [E[Xjq, n ] — c) 2 for each c implies 
the conclusion (Lemmas 5.1, 5.4, and 5.5). □ 

We denote exp(J f log (a(x)t/u — t + 1) d(F(x))) by G u (t) for each u > 0, 
< t < 1, and £i/u— i+1 > 0. We refer to this as i/ie Zimzi expectation of growth rate. 
We adopt the criteria sup 0<4<1 £ t _ t+ i>o G\(t). In order to explain an advantage of 
this criteria, we compare the following two games. After the consideration below, 
it is reasonable for investors to prefer Game-2, which has the lower expectation 
1.3125 (< 1.5) than that of Game-1. 

Game-1. The profit 3 or occurs with probability 0.5. In this case, we have 
E = 1.5, max < t <i. ?t - t+ i>o Gi{t) = = 1.0607, and t x = 0.25 (Example 

6.3). 

If the investors continue to invest all their current capital in Gamc-1 with 
price 1, then, after 30 attempts they will be ruined with probability 1 — 0.5 30 
= 0.99999999907. 

If the investors continue to invest 0.25 of their current capital in Gamc-1 with 
price 1, after 30 attempts their capital will increase by a factor of E[Xn^ 30] = 
((3 x 0.25 + 0.75) 1 / 30 / 2 + 0.75 1 / 30 / 2) 30 = 1.06 28 (1.06 28 30 = 6.2 1 65) with a small 
variance F[Xtv, 30] — . 0.0045 for each N > 3, where /jv(a;) is defined by (12). 
Moreover, E[X Ni „] < 1.0929 for each n > 2 and N > 3. 

Game-2. The profit 2 or 0.625 occurs with probability 0.5. In this case, we have E 
'= 1.3125, maxo<t<i, £t-t+i>o Gi(t) = v/121/96 = 1.1227, and t x = 5/6 = 0.8333 
(Example 6.3). 

If the investors continue to invest 0.8333 of their current capital in Game-2 
with price 1, after 30 attempts their capital will increase by a factor of E\Xm, 30] 
= ((2 x 0.83 33 + 0. 166 7) 1 / 30 /2+(0.6 2 5 x 0.83 33 + 0.1667) 1 / 30 /2) 30 = 1.1272 (1.1272 30 
'= 36.3103) with a small variance V[Xat, 30 ] =. 0.0102 for each N > 3, where /jv(x) 
is defined by (12). Moreover, E[X N>n ] > 1.1227 for each n > 2 and N > 3. 

In general, the asymptotic optimality principle states that any alternative is 
dominated in the long run by the log-optimum strategy (Algoct and Cover (1988)). 
However, it should be noted that, despite Lemma 5.1, when a game is ineffective, 
the limit expectation of growth rate dose not have a solid significance as shown by 
Lemma 5.4. 

We say that t u is the optimal proportion of investment in order to continue to 
invest without borrowing with respect to u > 0, if 

Em ^ Uo g <f;- t + ' d{ F { x))<, (16) 
o< P <i 7/ a(x)p/u - p + 1 

Cp/u-p+l>0 

for each < t < 1 and £t/u — 1+ 1 > 0. It follows that < t u < 1 and £t u /u — t u + l 
> 0. 
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It is clear that G u (t) = G u (t) on the intersection of domains. If lim^t o<p<i, £p/u 
G u {t) exists, we extend G u (t) by the value. Suppose G < +00, then, the equation 
G u (t u ) = sup 0<t<1 £ t /u-t+i>o G u (t) implies that t u is the optimal proportion. 

Theorem 5.1. t u — t u (u > 0), where t u is a continuous function defined by (7), 
(8) and (9). 

Proof. (1) If u > E, t u = 0. 

It should be noted that Lemmas 3.2, 3.3 and equality (10) are valid even if 
u > E. Using dw u (t)/dt < and w u (0 + ) — E/u — 1 < 0, we have w u (t) < for 
each < t < min(l, u/(u — £)). Therefore, we have 

/"* . . j [, a(x)t — ut + u ,. 

/ w u (t)dt = / log-^ —d(F(x) < 

J P J 1 a{x)p -up + u 

for each < p < t < min(l, u/(u — £)). This implies that t u — 0. The uniqueness 
of t u can be easily verified. 

(2) If £ < and < u <(, + l/H i , t u = u/(u-(,). 

As shown in (1), it is sufficient to show that /' w u (t)dt < for each < t 
< p < u/(u — £). It is clear that < < +00. Using w u (u/{u — = 
(l-^/u)H^+l/H s -u) > (Lemma 3.4) and dw u (t)/dt < 0, we have w u (t) > 
for each < t < u/(u — £). Thus, we obtain the conclusion. 

(3) If £ > and £ < u < £ + l/H t u = 1. 

Since u/(u — > 1, we can show that w u (t)dt < for each < t < p < 1 
as shown in (2). 



(4) If £ > and £ + 1/i^ < u < t„ = 1. 

From Lemmas 3.6 and 3.8, we have t u > 1 for each u G (£ + 1/H]. 
Therefore, from w u (t u ) = and Lemma 3.2, we have w u (t) > for each < t < 1. 
Thus, we obtain the conclusion as shown in (3). 

(5) If £ > and < u < £, t u = 1. 

From u < £ < a(a;), we have 1 < a[x)t/u — t + 1 < a(x)p/u — p + 1 for each 
< i < p < 1. Therefore, J 7 \og((a{x)t/u - t + 1) /(a(x)p/u - p + l))d(F(x)) < 0, 
which implies t u = 1. 

(6) If £ > and 1/H < u < E, t u = t u . 

It should be noted that u/(u — £) > 1. It is sufficient to show that f~ w u (t)dt 

< for each < t < 1. From Lemmas 3.6, 3.7 and 3.8, we have < t u < 1. 
Moreover, from w u (t u ) — 0, we have w u (t) > for each < t < t u and w u (t) < 
for each t u < t < 1. Therefore, we obtain the conclusion. 

(7) If £ < and max(0, £ + l/H{) <u<E,t u = t u . 

It should be noted that u/(u — £) < 1. It is sufficient to show that J~ w u (t)dt 

< for each < t < u/(u — £). From Lemmas 3.2, 3.3 and 3.4, we have < t u 

< u/(u — £). Thus, we obtain the conclusion as shown in (6). □ 
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Hereafter, we assume that G < +00. Thus, it is easy to verify the following 
corollaries. 

Corollary 5.1. Suppose £ > and 1/H < u < E, or £ < and max(0, 
£ + 1/H^) < u < E. Then, the optimal proportion of investment t u is uniquely 
determined by f I (a(x) — u)/(a(x)t u — ut u + u)d(F(x)) = 0, and the maximized limit 
expectation of the growth rate is exp ( f f log (a(x)t u /u — t u + 1) d(F(x))) . 

Corollary 5.2. Suppose £ < and < u < Then, the optimal proportion 

of investment is u/(u — £), and i/ie maximized limit expectation of the growth rate 
is exp(/ / log(a(aO - - £)• 

Corollary 5.3. Suppose £ > and < u < 1/ H . Then, the optimal proportion of 
investment is 1, and i/ie maximized limit expectation of the growth rate is exp(/ / loga(x) 

Corollary 5.4. Suppose u > E. Then, the optimal proportion of investment is 0, 
and the maximized limit expectation of the growth rate is 1. 



6. Game pricing 

In order to determine the price u of the game, we require the riskless (simple 
or continuously compounded) interest rate r > for a period. If £ > and G 
< +00, the solution of the equation G u (t u ) = r + 1 (if r is simple) or G u (t u ) 
— e r (if r is continuously compounded) is uniquely determined (Theorems 4.1 and 
5.1). In particular, if u G E), t u is uniquely determined by the equation 

jj{a{x) - u)/(a(x)t u - ut u + u)d{F(x)) = (Corollary 5.1). If £ < 0, G < +00 
and exp (J 7 log (a(x)n + l)d(F(x))) > r + 1 (or e r ), the solution of the equation 
G u (t u ) = r + 1 (or e r ) is uniquely determined (Theorems 4.1 and 5.1). 

In this section we assume that r = 0.04. It is easy to verify that the following 
examples are effective games (Lemma 5.3). 

Example 6.1. Suppose that the profit and distribution functions are given by 
a(x) = x and F(x) = x £ I = [0, 1] respectively, then £ = 0, E = 1/2, and 
H = +00. Set y — t u /u (0 < u < 1/2), then the equation w u (t u ) — can 
be reduced tofjl/(xy —t u + l)dx = 1. This integral equation has the solution 
tu = (e v — V — i)/( eV — !)• Therefore, we obtain 

G u (t u ) - -^— x exp (y-l + -^j , 

which strictly increases from 1 to +00 with respect to y e (0, +00). The price u 
should be the solution of the equation G u (t u ) = 1-04 (if r = 0.04 is simple). Thus, 
the price is u = 0.4195, where t u = 0.4118 (y = 0.9818). 

It should be noted that the equation E/u = 1.04 implies the (higher) price 
u = 0.4808 (> 0.4195), where t u = 0.1109 and G u {t u ) = 1.0022 (< 1.04). 

Example 6.2. Suppose that the profit a or 6 (a > 1 > 6) occurs with probability 
p or q = 1 — p, respectively. Further assume that 1/H < u = 1 < E (if b > 0) or 
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u = 1 < E (if b < 0). Then, from (a— u)p/{at u — ut u +u)+{b— u)q/(bt u — ut u +u) = 0, 
we obtain 

t 1 = T ±- + T P- b (Kelly (1956)), (17) 

<*<*>-<-»(^t)'(A)'- 

Samuelson (1971) deals with the case in which a = 2.7, & = 0.3, and p = q = 0.5, 
where £ = 0.3, E = 1.5, 1/if = 0.54 and ii = 50/119 = 0.4202. However, 
Samuelson (1971) may have misinterpreted the criterion to be the geometric mean 
2.7°- 5 0.3 - 5 = 0.9 < 1, instead of Gi(ti) = (2.7 - 0.3)(0.5/1.7) a5 (0.5/0.7) ' 5 = 
1.1000 > 1. 

When u = 1.1704, we have t u = 0.2898 and G u (t u ) = 1.04. 
It should be noted that the equation E/u = 1.04 implies the (higher) price 
u = 1.4423 (> 1.1704), where t u = 0.0579, and G u (t u ) = 1.0012 (< 1.04). 

Example 6.3. In order to obtain the optimal proportions (t, s) of two independent 
games (a(x), F(x)) and (b(x), G{x)) with the same price u > 0, we should find the 
suprcmum of the function 

exp J log ((a(x)t + b(y)s)/u - t - s + 1) d(F(x))d(G(y))^j , (18) 

where t > 0, s > 0, s + 1 < 1, and (£ a i + S,bs)/u — t — s + l>0. It should be noted 
that £ a (or ^) is the essential infimum of a(x) (or b(x j). 

In Section 5, wc introduced the following two games: 
Game-1. The profit 3 or occurs with probability 0.5. In this case, we have E 
= 1.5, £ = 0, max < t <i, £ t -t+i>o Gi{t) = ^^9/8 = 1.0607, and h = 0.25. When 
u = 1.0880, we have t u '= 0.2155 and G u {t u ) = 1.04. 

Game-2. The profit 2 or 0.625 occurs with probability 0.5. In this case, we 
have E = 1.3125, $ = 0.625, max <t<i, £t-t+i>o Gi(i) = v/121/96 = 1.1227, and 
h = 5/6 = 0.8333. When u = 1.1237, we have t u = 0.4856 and G u (t u ) = 1.04. 
If the same price is u = 1, the limit expectation of growth rate is given by 

/ log(3i + 2s-t-s + l) + log(3t + 0.625s -t-s + 1) \ , \ 
^ + log(2s - t - s + 1) + log(0.625s -t-s + 1) ) )' 

This function attains the maximum value 1.1798 at t '=. 0.2142 and s '= 0.7809. 

If the same price is u '= 1.8153, the maximized limit expectation of growth rate 
is r + 1 = 1.04 at t = 0.1683 and s = 0.3175. 

Example 6.4. In the St. Petersburg game (Bernoulli(1738; English trans. 1954)), 
suppose that the profit 2- J occurs with probability 1/2 J (j = 1, 2, • • • .), then £ = 2, 
E = +oo, and H = 1/3. This game is effective, because E^Li( 2j ) 1/2 / 2j < +°°- 
Prom Lemma 4.21 we have G 1/H (t 1/H ) = 1/3 x cxpQT^k^ )^') = 4/3. Thus, 
G u (t u ) (u e (3, +oo)) strictly decreases from 4/3 to 1. The equation G u (t u ) = 1.04 
yields the price u '= 5.1052. Therefore, if the investors invest t u — . 0.1658 of their 
current capital, they can maximize the limit expectation of growth rate to 1.04. 
It should be noted that the equation E/u= 1.04 has no solution. 
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Example 6.5. The lognormal distributed game is given by 

a(x) = Se r e x , d(F(x)) = — =^e" ^fJ^ dx, (19) 

\/27rcr 



and / = (— oo,+oo). In this case, we have E = Se r , H = (e r+a )/S, and 
cxp(/ / loga(x)d( J F 1 (x))) = Se^ 2 / 2 . 

When S = 100, a = 0.3, and r = 0.04, we have £ = 0, E = 104.0811, H 
= 0.0105125, and l/H = 95.1230. From Lemma 4.16, G u {t u ) (u e (1/H, E)) 
strictly decreases from H exp (J 7 log a{x)d(F(x))} — e a I 2 '= 1.0460 to 1. The 
equation G u (t u ) = e 04 = 1.04 08 yields the price u = 95.6132. Therefore, if the 
investors invest t u '= 0.9450 of their current capital, then they can maximize the 
limit expectation of growth rate to e 04 . 

It is clear that the equation E/u = e r yields the (higher) price u = 100 (> 
95.6132). Under this price, if the investors invest t u '= 0.4433 of their current 
capital, they can maximize the limit expectation of growth rate to 1.0088 (< e 04 
= 1.0408). Because exp(r - a 2 /2) = 0.9950 (< 1.0088), the statement that the 
expected growth rate is equal to r — cr 2 /2 (Luenberger (1998) 15.5) is not necessarily 
true. 

Example 6.6. The European put option is given by 

a(x) = max{K - Se rT e x , 0), d{F(x)) = e~ '^T'' dx, (20) 

and / = (— oo, +oo). We assume that the stock price Y — Se rT e x is lognormally 
distributed with volatility aVT, where S is the current stock price, r is the continuously 
compounded interest rate, K is the exercise price of the put option, and T is the 
exercise period. The expectation E is given by 




{K - Se rl e x )e dx (21) 

logf + {r-^)T \ T ( logf + (r+4)r \ 



where N(x) — e x / 2 /V2irdx is the cumulative standard normal distribution 
function. 

When S = 90, K = 120, T = 2, a = 0.1, and r = 0.04, we have £ = 0, E 
= 22.9848, and H = +oo. Therefore, from Theorems 4.1 and 5.1, G u (t u ) (u e (0, 
E)) strictly decreases from +oo to 1. The equations w u (t u ) = and G u (t u ) — e 08 
yield the price u '= 17.8157. With this price, if investors continue to invest t u 
'= 0.5434 of their current capital, they can maximize the limit expectation of growth 
rate to e 08 = 1.08 33. 

In general, the equation E/u — e rT yields the price 

. . Ke-N L'^±±^iK\ - SN (-'° gi+ J^ i)T ) , 

(22) 

which is the Black-Scholes formula for a European put option. Substituting the 
above-mentioned values for this formula, we obtain the (higher) price u '= 21.2176 
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(> 17.8157). With this price, if the investors continue to invest t u '= 0.2278 of their 
current capital, they can maximize the limit expectation of growth rate to 1.0096 
(< 1.0833). 

References 

Algoet, P.H., Cover, T., 1988. Asymptotic optimality and asymptotic equipartition 

properties of log-optimum investment. The Annals of Probability 16, 876-898. 
Bernoulli, D., 1954. Exposition of a new theory of the measurement of risk. 

Econometrica 22, 23-36. 
Black, F., Scholes, M., 1973. The pricing of options and corporate liabilities. 

Journal of Political Economy 81, 637-654. 
Browne, S., Whitt, W., 1996. Portfolio choice and the Bayesian Kelly criterion. 

Advances in Applied Probability 28, 1145-1176. 
Carter, M., van Brunt, B., 2000. The Lebesgue Stieltjes integral. Springer- Verlag, 

New York. 

Dutka, J., 1988. On the St. Petersburg paradox. Archive for History of Exact 
Sciences 39, 13-39. 

Feller, W., 1957. An introduction to probability theory and its application. John 

Wiley and Sons, New York. 
Karatzas, I., Shreve, S.E., 1998. Methods of mathematical finance. Springer- 

Verlag, New York. 

Kelly, J.L.Jr., 1956. A new interpretation of information rate. Bell system Technical 

Journal 35, 917-926. 
Luenberger, D.G., 1993. A preference foundation for log mean- variance criteria in 

portfolio choice problems. Journal of Economic Dynamics and Control 17, 

887-906. 

Luenberger, D.G., 1998. Investment science. Oxford University Press, Oxford. 
Robbins, H., 1961. Recurrent games and the Petersburg paradox. Annals of 

Mathematical Statistics 32, 187-194. 
Rotando, L.M., Thorp, E.O., 1992. The Kelly criterion and the stock market. 

American Mathematical Monthly 99, 922-931. 
Samuelson, P., 1971. The fallacy of maximizing the geometric mean in long 

sequences of investing or gambling. Proceedings of the National Academy of 

Sciences of the United States of America 68, 2493-2496. 
Samuelson, P., 1977. St. Petersburg paradoxes: defanged, dissected, and 

historically described. Journal of Economic Literature 15, 24-55. 



E-mail address: yukioh@cnc.chukyo-u.ac.jp 



This paper is followed by the articles such as 
Hirashita, Y., 2007. Ratio of price to expectation and complete Bernstein functions. 
Preprint, |arXiv:math.OC/0703077[ 



Hirashita, Y., 2007, Translation invariance of investment. Preprint, arXiv:math.OC/0703078 



Hirashita, Y., 2007, Least-Squares prices of games. Preprint, arXiv:math.OC/0703079 



